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^-SOLVABILITY OF REGULAR EQUATIONS OVER 
UNITRIANGULAR GROUPS OVER PRIME FINITE 

FIELDS 

ANTON MENSHOV AND VITALII ROMAN’KOV 


Abstract. An equation over a group with one unknown is called reg¬ 
ular if the exponent sum of the unknown is nonzero. In this paper we 
prove that some regular equations of exponent rp®, where r £ Z, s £ N, 
gcd(r,p) = 1, over the group UT„(Fp) (n > 2) are solvable in an over¬ 
group isomorphic to UT(„_i)ps_|_i(Fp). Applying this for n = 3 we prove 
that any regular equation of exponent rp'* over the Heisenberg p-group 
UT 3 (Fp) is solvable in an overgroup isomorphic to UT 2 ps+i(Fp). The 
proofs of these results are constructive and allow to obtain solutions of 
equations in explicit form. 


1. Introduction 

An equation with the variable x over a group G is an expression of the 
form 

(1.1) u{x) = 1, 
where 

(1.2) u{x) = x’'^gix"'^g 2 • • • x^^gn €G*{x). 

If if is a bigger group, i.e., a group containing G as a fixed subgroup, 
then an equation over G could be also considered as an equation over H. 
Equation dni) is solvable in G if there is an element g G G such that 
w{g) = 1. Equation (II.ip is solvable over G if there is an overgroup H > G 
where this equation has a solution. 

Let C be a class of groups. An equation over a group G € C is called 
solvable in the class C if there is a group H ^ C, containing G, where this 
equation has a solution. 

Equation (11.11) is called regular if its exponent e = nonzero. Ac¬ 

cording to the famous Kervaire-Laudenbach conjecture (see 0) every regular 
equation is solvable over an arbitrary group. In [1] similar conjectures were 
proposed for the classes of nilpotent and solvable groups. The principal 
question for the nilpotent version of this conjecture is solvability of regular 
equations in the class Fp of all finite p-groups, for all prime p. Observe 
that, in general, Kervaire-Laudenbach conjecture (and its generalization for 
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systems of equations) is still opened. For existing partial result we refer to 
the survey [4]. 

It follows by the results of M. Gerstenhaber and O. Rothaus [T] that 
any regular equation over a finite group is solvable in a finite overgroup. We 
remark that existing proofs of these results are not constructive. They don’t 
allow to construct an overgroup where the equation is solvable. Also they 
don’t allow to describe the structure of an overgroup. Other constructive 
proofs for these results are still not found. Unfortunately nothing could be 
said about solvability of equations in finite overgroups from some class of 
groups. 

An equation over a finite p-group G is called p-solvable if there is a finite 
p-overgroup H > G where it has a solution. 

Let ¥p be the prime finite field of order p and UT„(Fp) (n > 2) be the 
group of n X n upper unitriangular matrices over Fp. It is well known that 
any finite p-group G is isomorphic to a subgroup of UT|g|(Fp). Hence to 
prove solvability of regular equations in the class J-p of all finite p-groups 
it is enough to show that any regular equation over UT„(Fp), for n > 2, is 
p-solvable. Observe that the case n = 2 corresponds to adjunction of roots 
to cyclic groups of order p in the class and thus is trivial. So, the first 
nontrivial case corresponds to n = 3. 

In [2] the authors proved p-solvability of some regular equations over the 
Heisenberg p-group UT 3 (Fp). In this paper we extend the results of [2]. In 
Theorem 13.61 we prove that some regular equations of exponent rp^, where 
r € Z, s € N, gcd(r, p) = 1, over the group UT„(Fp) (n > 2) are solvable 
in an overgroup isomorphic to UT(„_i)ps_|_i(Fp). Applying this result for 
n = 3 we prove in Theorem 13.71 that any regular equation of exponent rp® 
over the Heisenberg p-group UT 3 (Fp) is solvable in an overgroup isomorphic 
to UT 2 p'>+i(Fp). The proofs of these results are constructive and allow to 
obtain solutions of equations in explicit forms. 

2. Preliminaries 

Let A = {(5i, (52,..., (jn} be rational numbers where 6i < di+i, for i = 
1,... ,n — 1. Write 21 for the associative algebra over a field F with basis 
I i = 1,..., n — 1}, such that the multiplication in 21 is defined by 

6q!,/3 ■ ®/I,7 ~ ’ ®7,<5 ~ ^ 1- 

Observe that 21 is isomorphic to the algebra NT„(F) of all n x n upper 
nil-triangular matrices over F. For an element 

(2.1) U — ^ ^ Ua,p(^a,l3 £ 21, Ua^l3 S F, 

a,l3eA, 

a<0 

denote 

supp(u) = {((a,/3) € I + 0}. 
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With u we associate a weighted oriented graph r(rt) with vertices corre¬ 
sponding to rational numbers from A. Vertices ce, /? € A are connected with 
the edge (a, (3) if and only if (a, (3) € supp(u). We set Ua ,/3 from (j2.ll) as 
the weight of (a,/3). Let P be a yt^-path (7 < S) in r(u), i.e., a path from 
7 to 6. The weight w{V) of V is defined as the product of the weights of 
all edges forming the path. The length |P| is the number of its edges. We 
will say that element u G 21 has the length I = l{u) if the maximal length of 
a path in r(tt) is equal to 1. It is clear that = 0. The length of 

an arbitrary subset 911 C 21 is defined by sup{1(m) | u G 911}. Observe that 
1 ( 21 ) =n-l. 

Add to 21 the external unit 1. Then the set G(21) = {l-|-u|uG21}isa 
group since 


(1 -h u)(l -b u) = 1 -b (tt -h u uv), 

n—1 

{l + u)-’ = l + X;(-l)V. 

i=l 

By tafi (a,/3 G A, a < (3) we denote a transvection 1 -b Also for any 
7 G F we denote = l + 7 eQ,,^- Elements of the form will be called 

matrix units. Denote by 21^*^ the set of all sums of products of i elements of 
21, for i > 0. Clearly 21^*) is a subalgebra of 21 and G(2lW) = {1-bu | u G 2l(*)} 
is a subgroup of G(21). 

Lemma 2.1. The following statements hold: 

1 ) 21 ^"^ = 0 , hence 21 is nilpotent of class n. 

2) The series 1 = G(2l(")) < G( 2 l("-B) < • • • < 0 ( 21 ^)) = G(21) is the 
lower (and upper) central series of G(21). 

3) The group G(21) is nilpotent of class n — 1. 

Observe that G(21) is isomorphic to the group UT„(F) of n x n upper 
unitriangular matrices over a field F. The group 0(21^*^) consists of matrices 
whose first 1 — 1 superdiagonals are zero. 

Further we will take F to be the prime hnite held Fp of order p. 

In [3] for g = s G Z+, n > 2, the authors constructed embeddings of 
UT„(Fp) in UTm(Fp), where m = {n — l)q -b 1, such that any element of 
UT„(Fp) has a g-th root in UTm(Fp). Since these embeddings play essential 
role further, we will describe them in details. 

Let Uij G Q be such that 


i < ajq < • • • < ai^q-i < 1 -b 1 , 1 = 1 ,..., n — 1 , 

and let UTm(Fp) be generated by 

’ • • • ’ i — 1,... ,n — 1. 
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Consider the embedding cj) '■ UT„(Fp 

( 2 . 2 ) 

^1,2 t' 12 , 

t2,3 

</> : ^3,4 


UTm(Fp) defined by 


t' f' f' f' 

'' 2 , 3 ‘'ai,l, 02 ,l 01,2,«2,2 ■ ■ ■ 01,5-1,02,5-1’ 

f' f' f' f' 

3 ,4‘'02,1,03,1 02,2,03,2 ■ ■ ■ 02,5-1,03,5-1) 


tn-l,n '->■ ^n-l,nC„-2,i,o„-i,iC„-2, 

Example 2.2. Let n = p = q = 3, then the image of 

a= (oT €UT3(F3) 

Vo 0 1 / 

under embedding (12.21) is equal to 


2,0(71-1,2*** 0^_2,g-l ,0^_i^q_i • 


/ 1 0 0 <1\2 0 0 0^13 ' 

'010 0 0.23 0 0 


(/)(a) = 


0 0 1 0 
000 1 
0000 
0000 
0000 


0 023 0 

0 0 023 

10 0 

0 10 
0 0 1 


e UT7(F3) 


Similarly one can define the embedding -0 : UT„(Fp) —>■ UTm(Fp) by 


( 2 . 3 ) 



U,2 

i-A 

f' f' f' f' 

‘'l,2‘'ai,l,02,l''«l,2,«2,2 ■ ■ • ''01,5-1,a2,5-1 

h ,3 

i-A 

f' f' f' f' 

2,3 02,1,03,1 02,2,03,2 ■ ■ ■ 02,5-1,03,5-1 

iIj : 



tn—2,n—l 

i-A 

f' f' f' 

''o-2,o-1‘'o„-2,i,q„-i,i''q„-2,2,o„-i,2 • ‘ 

^n—1,0 

i-A 

+' 

''0-1,0- 

Example 2.3. 

Let 

n = p = q = 3, then the image of 



/ 1 ai2 013 \ 

a = ( 0 1 023 I € UT3 F3 

Vo 0 1 / 


On — 2 ,g — 1 ,Ojj,_i^g_l 5 


under embedding (12.3p is equal to 

/1 0 0 012 0 
'010 0 012 
, , , 0 0 10 0 
W \ a ) = 0001 0 

0000 1 
\ 0 0 0 0 0 
^0000 0 


0 

0 

012 

0 

0 

1 

0 


ai3 \ 

0 \ 

0 

023 

0 

? / 


G UTr(F3) 


3 . Main results 

Consider an equation over a group G of the form 

x^^gix^'^g2 . ..x^^gn = 1 

'-V-' 

u{x) 

with exponent e. Without the loss of generality we suppose that e < 0. 
Using the identity fg = gf[f,g] and moving the powers of unknown and 
coefficients of equation to the left we obtain an equation of the form 

( 3 . 1 ) x ~’^ = u { l ) v { x ), 
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I 

where v{x) = H Ci{x) {I > 0 ) and 
i=l 

(3.2) Ci{x) = [ui,x'"\Si^i{x),... ,Si^kiix)] 

is a commutator of weight ki + 2, for ki > 0, Ui G G, ai = ±1, Sij{x) = gij G 
G or Sij{x) = x'^^G Xij = ±1. Observe that u(l) = gig 2 ■ ■ ■ g-n and exponent 
of v{x) is equal to 0. 

Example 3.1. We will provide the sequence of transformations reducing 
the equation xgixg 2 = 1 to the form (j3.1j) : 

1 = xgixg2, 

1 = xxgi[gi,x]g 2 , 

1 = xxgig2[gi,x][gi,x,g2], 

= gig2[gi,x][gi,x,g2], 
x^ = 5152 [51 ,x~\gux~^, 52 ]. 

We will prove several technical lemmas first. 

Lemma 3.2. Let 5i < ■ ■ ■ < 5n he rational numbers and 21 be the associative 
algebra over the field Fp, generated by 65 .^ 5 .^^, for i = l,...,n — 1. Let 
X = 1 + u G (7(21) and s G then 

x^° = 1 + = 1 + ^ w{'P)ea,p, 

V—af^—path, 

where the sum is over all paths V of length in L{u). 

Remark 3.3. In notations of Lemma 13.21 let us add to x the element we^^s £ 
21, rc € Fp. It will correspond to addition of the edge ( 7 , 6) with weight w 
between the vertices 7 and 5 in r(tt). Clearly all previous paths of length p® 
will remain in r(u) and additional paths passing through ( 7 , (5) may appear. 

Lemma 3.4. Let 5i <■■■< 5n be rational numbers and 21 be the associative 
algebra over the field Fp, generated by es^^Si+l j for i = 1,... ,n — 1. Let 

G{x) = [g,x'",Si{x),... ,Skix)] 

be a commutator of the form Up over G(21), where 5 G 0(21^^)). If d G 21^*^ 
then 

G{x + d) = C{x) + £, 

where £ G 21^^+*) . 


Proof. We will split the proof into several steps. 
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Step 1. Take 1 + a G and 1 + 6 G then 

[1 + a, 1 + 6] = ((1 + 6)(1 + a)) ^(1 + a)(l + 6) 

= (1 T n T ^ “t“ bci^ ^(1 T n T ^ T n6) 

V U 

= ii-v+v‘^-■■■ + +u) 

= l + {l-v + v'^ -+ - v). 


Since u — v = ab — ba ^ 2(.(s+“') then [1 + a, 1 + 6] G Hence 

[g,x^] G G(2t(^+i)). 

Step 2. We will prove that [g, (x + dY] = [g,x^] + £ where £ G 
Take (T = 1, <7 = 1 + 0 , x = l + 6, and d G 21^*^ then 


[1 + a, 1 + 6 + d] 


((1 + 6 + d)(1 + o)) ^(1 + a)(1 + 6 + d) 

(1 + o + 6 + bci + d + do) ^(1 + 0 + 6 + ab + d + od) 


V 

n—2 


1+(^1 +^yy 


n—2 


i=l 


Observe that (l + X] (—+ ^0* ) = (l + X] (—l)*f* )+/(f,'t’Oi where 


n—2 


i=l 


f{v,v') is the sum of products formed by v and v' such that each product 

contains v’. Then 

(3.3) 


{1 + v + v') ^{1 + u + u) 


1 + + Xvi)''''j +/(tI,D')j ((«->’) + (“' - O) 


+ f{v,v'){u - v) 


+ + +fY,v')j {u -v') 


n—2 


= (1 + t;) ^(1 + w) + f{v,v'){u - t?) + 1 + > (-l)'(^ + vY (w' - v') 


i=l 


£ 

Observe that u',/(u, u') G f{v,v'){u—v) G andu'—u' = ad—da G 

2 lh+d^ hence £ G The case o = — 1 is similar since (x + d)“^ = 

x~^ + d’, for d' G This proves the lemma for commutators of weight 2. 
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Step 3. Suppose that the lemma holds for commutators C{x) of weight 
less or equal to k, for k >2, i.e., 

C{x + d) = C{x) + £, 

where d € 21^*^ £ G C'(x) = 1 + c € We will prove that 

the lemma holds for commutators of weight k + 1. 

If / € 21 then (similar to step 2) 

[C{x) + £ ,1 + f] = [C{x), 1 + /] + £' , 

where £' G . 

Further consider the commutator [C{x) + £,{x + dY] for cr = 1 (the case 
(7 = — 1 is similar). Take x = 1 + b then 

[l + c + £’,l + 6 + (i] 

= {{l + b + d){l + c + £))-\l + c + £){l + b + d) 

= (l + b + c + bc + d + £ + b£ + dc + d£)~^ 

' -V-' '-V-' 

V v' 

(1 b c cb d -\- £ -\- cd T £b -t- Td). 

u u' 

Observe that u — v = cb — be G v' G 21^*^ and u' — v' = {cd — dc) + 

{£b — b£) + {£d — d£) G 2t^'’'''*^ Then from (13.3p if follows that 

[C{x) + £,x + d] = [C{x),x\ + £', 

where £' G This proves the lemma for commutators of weight 

k + l. □ 

The following lemma, in some cases, allows us to consider equations only 
of prime exponent p®, s G Z"*", over a finite p-group. 

Lemma 3.5. If any regular equation of exponent , s G Z"*", over a finite 
p-group G is solvable in a finite p-overgroup H such that \H\ < feivY, 
where fc is a function of exponent p^, depending on a group G, then any 
regular equation over G is p-solvable. 

Proof. Suppose that the exponent of the equation u{x) = 1 over a group G 
has the form e = rp^, where r G Z, s G N, gcd(r, p) = 1. If s = 0 then, 
according to the theorem of A. Shmel’kin [5], this equation has a solution 
in G. Furthe we assume that s > 0. Write the equation in the form (|3.1I) : 

x'^P” = u{l)v{x). 

Take t G Z+ such that feip^) < P*- Let 1 = p*^ + rk, for l,k ^ Making 
the substitution y = x'', x = y^ reduces the equation to the new one 

yP^ = u{l)v{yY 
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with exponent . Let h € H he a solution of the equation above, then 
= 1 and 

^ ^ {hP'^h^’^)P‘ = hP^ = u{l)v{h’^). 

Hence is a solution of the original equation in iL. □ 


Suppose that an equation u{x) = 1 over a group G is given and H is a ho¬ 
momorphic image of G. Replica of this equation in H is an equation over H 
obtained from original by replacing all of its coefficients by its homomorphic 
images. 

The following theorem allows us to solve a series of regular equations over 
unitriangular groups in some bigger unitriangular groups. 

Theorem 3.6. Consider the regular equation u{x) = 1 over the group 
UTn{¥p) (n > 2) with exponent e = rp®, where r £ Z, s £ N, gcd(r,p) = 1. 
Denote u(l) = {atj). If one of the following conditions hold 

1) / 0 /or z = 2,..., n - 1, 

2) aj,j+i ^ 0 for i = I,... ,n -2, 

3) u{l) is a central element in UTn{¥p), 

then the equation in solvable in an overgroup isomorphic to UTm{¥p), for 
m = [n — l)p® + 1. 


Proof. If s = 0 then, as it has been already mentioned, according to the 
theorem of A. Shmel’kin [5], the equation has a solution in UT„(Fp). Further 
we assume that s > 0. Denote, for brevity, q = p^ and consider the case 
when r = 1. Write the equation in the form (|3.1I) 

(3.4) x'^ = u{l)v{x). 


Let aij £ Q be such that 


i < Ojq < • • • < ai^q-i < z + 1, z = 1,..., n — 1, 
and let UTm(Fp) be generated by 

■ ■ ■ > Z — 1, . . . ,n — 1. 

By 21 we denote the associative algebra, corresponding to UTm(Fp), gener¬ 
ated by the elements 


(3-5) Tail,Qi_2 ’•••’5 -1,i+l’ * l,...,n 1 . 

Further we treat UTii(Fp) as the subgroup of UT„i(Fp) with respect to 
embedding (12.2p . 

Case 1. Denote G = UTii(Fp) and H = UT„i(Fp). From properties 
of (j2.2h it follows that 'jiG C jiqH, for z = 1,..., n — 1. We will iteratively 
consider replicas of the equation (j3.4p in the factors for z = 2,..., m. 

During this process we will build the elements Xi = 1 + Ui ^ H such that 
the image of Xi is a solution of the corresponding replica in H/^iH. Finally 
we will obtain Xm & H — a solution of (13.4p . Observe that the cases 
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i = 2,... ,q could be skipped, since the images of x* = 1 are solutions of the 
corresponding replicas. 

Solution of (|,S.4[) in the factor H/'jq^iH is the image of the following 
element 

Xq+I = 1 + -+ ^'ai^q- 1,2 

+ “2,362,02,1 + ^02,1,02,2 ^ ®a 2 , 9 -l ,3 

+ . . . 

since u(xq+i) G 'jg+iH. Observe that r(ttg+i) contains the path from ai^i 
to n, passing through the edges corresponding to the generators (13.5p of 21. 

Suppose that Xi = 1 + Ui ^ H is such that its image is a solution of 
the replica of ()3.4p in the factor Then in the matrices L{xi) = x? 

and R{xi) = u{l)v{xi) first i — 1 superdiagonals are identical. Probably the 
matrices L{xi) and R{xi) are not equal modulo ')i+iH because of different 
coefficients of the elements ea,p G 21*'*^ \ 2l^*'''^\ corresponding to the Tth 
superdiagonal. There are m — i such elements 

6 ai ,/ 3 l ) 6^2 ,/32 ! • ■ ■ ! > 

where ai < 02 < • • • < am-i- For each (j = m — ..., 1) we will 

construct yj G 21 such that the matrices L{xi + yj + ■ ■ ■ + ym-i) and i?(xj + 
Vj + ■ ■ ■ + ym-i) are equal modulo ^iH and the corresponding coefficients 
oi eaj,Pj-,eajq.i,i3j+i: ■ ■ ■ equal. Let ...,(1 < i < 

m — i) be already constructed. Write wi, Wr for the coefficients of in 

L{xi + yj+i H-h ym-i) and R{xi + yj+i H-h ym-i) respectively. The 

graph T{ui) contains the path V of length q — 1 from some vertex r (such 
a vertex is uniquely determined by f3j) to f3j, passing through the edges 
corresponding to the generators (13.5h of 21. Take yj = Wjea-^r where Wj is 
defined by 

WjW{V) +1X1 = Wr- 

According to Lemma 13.21 and Remark 13.31 in the left part the element 
Wjw{'P)eaj,/ 3 j will appear, and also some elements of the form e^,/? G 21 ^®+^^ 
or G 21*'®^ \ 21^®'’'^^ furthermore in the latter case we will have /3 < Pj. 
Observe that € 2t^®^^“'^\ then, according to Lemma 13.41 

R{xi + i/j + • • • + ym-i) = R{xi + yj+i + ■ ■ ■ + ym-i) + 

where £ G 21^®'*'^^. Thus addition of yj doesn’t change the coefficients of eai,i 3 i 
in the right part. After addition of yi the left part remains unchanged. Take 
Xj+i = Xi + yi + ■ ■ ■ + ym-i- By construction the image of x^+i is a solution 
of the replica of ()3.4h in 

Continuing in this way we construct Xm G i/ — a solution of (13.4p . 

Case 2. In this case embedding (12.3h should be used instead of (j2.2p . 
The remaining proof is similar to the case 1. 
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Case 3. In this case we also treat UT„(Fp) as the subgroup of UTm(Fp) 
with respect to embedding (12.2p . 

Solution of the replica of ()3.4[) in H/jqj^iH is the image of the element 
Xq+l = 1 + eai,i,ai^2 -^ ®ai,9-l,2 

®a2,l,«2,2 4“ ■ ■ ■ 4" ^02,9-1,3 

+ ... 


+ e' + ■ ■ ■ e' 


<^ n — 1,0 —1 ’ 


since = 1 and Xg+i commutes with the images of elements of G, i.e., 
v{xq-^-l) = 1. Further we continue as in the first case. On iterations q + 
2,..., m — 1 we will have Xq +2 = ■ ■ ■ = Xm-i = Xq+i. On iteration m we 
obtain Xm = Xq^i + ai^riei,an-i,i — ^ solution of the equation. 

The case of an arbitrary exponent now follows from Lemma 1,3.51 

□ 


From Theorem 13.61 we obtain the following result. 

Theorem 3.7. Any regular equation with exponent rp^, where r X, s ^ 
N, gcd(r,p) = 1, over the Heisenberg p-group UT^iWp) is solvable in an 
overgroup isomorphic to UT 2 ps +i(Fp). 

Proof. It is clear that for any element of UT 3 (Fp) one of the conditions of 
Theorem 13.61 holds. □ 
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